$
Budget
Cheapest are the places near the bus terminal, in downtown try Small World
$$
Midrange
Hotel Alemania, 1st Avenue Apartel WIFI
$$$
Top end
Once again, Malaybalay is not expensive, but you find very cozy yet relatively affordable rooms atPines View Hotel WIFI, Haus Malibu WIFI or the Pitcher Plant Farm free WIFI (http://www.pitcher-plants.com) where you can get a guest house in the forest.